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Abstract. Let S C R'' be a bounded subset with positive Lebesgue measure. The Paley- 
Wiener space associated to S, PWs, is defined to be the set of all square-integrable functions 
on R whose Fourier transforms vanish outside S. A sequence {xj : jGN) in R'' is said to be 
a Riesz-basis sequence for L2{S) (equivalently, a complete interpolating sequence for PWs) 
if the sequence (e"'^^^-) : jgf^) of exponential functions forms a Riesz basis for L2{S). Let 
{xj : j G N) be a Riesz-basis sequence for L2{S). Given A > and / £ PWs, there is a 
unique sequence (aj) in £2 such that the function 

is continuous and square integrable on R**, and satisfies the condition I\{f){xn) = f(x„) 
for every nG N. This paper studies the convergence of the interpolant /a(/) as A tends to 
zero, I.e., as the variance of the underlying Gaussian tends to infinity. The following result 
is obtained: Let 5 G {\/2j?,, 1] and < /3 < ^J?,P - 2. Suppose that 5B2 C Z C B2, and let 
{xj : j G N) be a Riesz basis sequence for L2{Z). If / G PWpB2, then / = lim;^_>g+ I\{f) in 
L2(R'*) and uniformly on R"^. If 5 = 1, then one may take /3 to be 1 as well, and this reduces 
to a known theorem in the univariate case. However, if d > 2, it is not known whether 
L2{B2) admits a Riesz-basis sequence. On the other hand, in the case when 5 < 1, there do 
exist bodies Z satisfying the hypotheses of the theorem (in any space dimension). 



1. Introduction 

The theoretical study of interpolation has long played a prominent role in the development 
of the theory of approximation, whilst the computational aspects of the subject have found 
a natural outlet in numerical analysis. Given the inherent naturalness of the subject, and 
the variety of interesting questions it generates, it is not surprising that interpolation theory 
continues to be an active area of research. 

Among the diverse issues associated to interpolation, the theory of 'cardinal interpolation' 
has been a well-studied theme over many years. The term refers to the interpolation of 
data on a regular, usually infinite, grid. When the interpolation at such a grid is done via 
spline functions, in particular, one encounters 'cardinal spline interpolation'. Rooted in Isaac 
Schoenberg's seminal work, this subject was further developed by a number of his successors. 
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The last century has witnessed enormous advances in the state of the art of electrical 
engineering and telecommunication theory. Included among the myriad branches of this 
discipline is the theory of 'sampling', which is an integral part of signal analysis. By their 
very nature, the theories of sampling and interpolation are intertwined; indeed, at a basic level 
both are in essence one and the same. Philosophical considerations apart, there are also solid 
and captivating mathematical connections between the subjects. Connections of this nature, 
in the context of cardinal spline interpolation, were brought out by Schoenberg himself; see, 
for instance [13], especially his remarks on page 228 there. In this paper Schoenberg showed, 
among other things, how bandlimited functions can be recovered as limits of their cardinal- 
spline interpolants, as the degree of the underlying spline tends to infinity. Substantial 
extensions of this theme have since been carried out by many, both in the univariate and 
multivariate settings. More recently, it was also discovered that the theory of cardinal spline 
interpolation, and its connections to sampling, have a strong resonance in the theory of radial- 
basis functions, especially involving Gaussians. One consequence of these developments is the 
fact that bandlimited functions can also be recovered via their Gaussian cardinal interpolants, 
in a suitable limiting sense. 

Moving away from the realm of gridded data, it is natural to look for comparable connec- 
tions between interpolation at irregularly spaced points - often referred to as scattered-data 
interpolation - via splines and radial-basis functions, and the now classical theory of nonuni- 
form sampling. In the case of splines, the analogue of Schoenberg's theorem to which we 
alluded above was obtained in [7], and a counterpart of this result for Gaussians was given 
later in ^2\- 

The focus in [12] is on the one-dimensional case, although it does include a relatively 
straightforward extension to higher dimensions in terms of tensor products. The purpose of 
the present article is to present a general multidimensional result. Here we overcome our 
earlier obstacles by extending the techniques of [7] and p!2] in such a way that the radial 
symmetry of the multidimensional Gaussian can be exploited fully. As in [7] and |12] . our 
setting for the interpolation problem also involves Riesz-basis sequences. However, we are 
forced to settle for less in the multivariate situation, because the existence of suitable Riesz- 
basis sequences in higher dimensions is a subtle matter depending on the geometry of the 
underlying domain. A more detailed discussion of this issue is the subject of the concluding 
remarks in Section 3. 

The rest of the paper is organized as follows. In the next section we lay out some back- 
ground material of a general nature. More specific preliminaries are given in the subsequent 
section, which concludes with the statement of the main result. The proof of the latter is 
detailed in the final section. 



2. Preliminaries 

Let d E N. For 1 < p < oo and a measurable set 5 C M"' with positive Lebesgue measure 
m{S), we denote by Lp{S) the space of complex-valued functions which are p-integrable on 
S (with respect to the Lebesgue measure). For / £ Lp{S), we denote its standard Lp-norm 
by II/IIl (S)) or by ||/||p, when the context is clear. We also denote by || • the ^p-norm, 
1 < p < oo, on the space of (finite and infinite) sequences. The space of continuous functions 
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on M"' is denoted by C(M'^), and 

C'oiR'') := {/ G C(M'^) : lim f{x) = O}. 

If / G Li{W^), then the Fourier transform of /, /, is defined as follows: 
(1) /(x) := / /(u)e-*<^'">fin, x G R-^. 



The Fourier transform of g £ L2(M'^) is denoted by J-[g]. The assignment g i— )> J'[g] is the 
unique extension of the map 

(0 : Li{R'^) n LalM'^) ^ L2(M'^) 
to a bounded linear operator on ^2(1^'^); satisfying the following Plancherel-Parseval relation: 

(2) m9]\\l = {27t)%\\1 for aU 5 G L2(M'^). 

If G L2(M'^) n C(M'^) and J='[g] G Li(]R'^), then the following inverse formula holds: 

(3) g{x) = -^f T[g]{u)e'<^'-Uu, for ah x G M'^. 

For A > we define the Gaussian function 51^ : M'^ — t- M by 

c,;^(x) = e-^ll^ll2, foranxGR"^, 

and recall that 

(4) gxiu) = for ah u G R'^. 

The functions we wish to interpolate are the so called bandlimited or Paley- Wiener func- 
tions on W^. Specifically, for a bounded and measurable S C M*^ with m{S) > 0, we define 

PWs = {g £ L2{R.'^) : T[g] = almost everywhere outside S*}. 
If S is as above and g£PWs, then the Fourier inversion formula implies the relations 

for almost all u G M.'^. As L2{S) C Li{S) and J^f^] = almost everywhere outside S, it 
follows that J-[g] £Li(R'^), so the Riemann-Lebesgue Lemma asserts that the last expression 
in ([U, as a function of u, belongs to Co(M'^). So we may assume that ([5]) holds for all uGM'^. 
Moreover, the Bunyakovskii-Cauchy-Schwarz (BCS) Inequality and ([5]) combine to show that 

(6) \9{u)\ < -j^:^m9]\\L,iS) = ^^^^rf/2 llgllL,(R^), ueR . 
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3. Gaussian interpolants associated to Riesz-basis sequences 

We begin by assembling some basic facts about bases in Hilbert spaces (cf. [I6j). Let 
i'H, {•, •)h) be a separable (complex) infinite dimensional Hilbert space. We say that {hj : j£ 
N) is a Riesz basis for % if every element hm.% admits a unique representation of the form 

(7) h = ''^^ajhj, with ^^|aj|^<oo. 

One can then show that there exists a unique bounded sequence {h* : j GN) C 7i so that 
aj = {h, hj)H, for all j GN. We call the /i*'s the coordinate Junctionals for (hj). The sequence 
(hj) is also a Riesz basis for H, and its coordinate functionals are the /ij's. Moreover there 
exists a positive constant Ri, so that 

(8) -^"(^'"^^O'^' 

^ j€N j€N j€N 

for every square-summable sequence {cj : j G N) . 

Let 5 be a bounded subset of with positive Lebesgue measure. We say that a sequence 
{xj : j G N) C M'' is a Riesz-basis sequence for L2{S) if the sequence (e"'^^^''^ : j G N) is a 
Riesz basis for L2{S). The following pair of observations will be useful. 

Proposition 3.1. Let S be as above and let (x^) be a Riesz-basis sequence for L2{S). 

(1) (a) There is a q > so that Wxf^ — Xi\\ > q for k ^ i. 

(2) (b) There is a constant C > so that 

\fixk)\^y^ < for every f G PWs- 

fcGN 

Proof If (a) were not true, there would be two subsequences {kj) and {ij) such that limj_^oo ll^^fc, " 
XijW = 0, whence the Dominated Convergence Theorem implies that limj^oo ||e — 
= 0. Let (e* : j G N) be the coordinate functionals for (e"*^^J''^ : j G N). 
Since (e-*<""'->,e;,) = for m,n G N, we have (with {■,■), = (e-'<"'=^'-> - 

e ^^^'^'\el)s = 1, for j G N. But this contradicts the boundedness of the sequence 
(l|e*||:iGN). 

(b) Let / G PWs- Considering T[f] as a function in L2{S) and recalling that (e^) is also a 
Riesz basis for L2{S), we may write 

where the second equality stems from ^ . The asserted result follows from ([7]) and ^ applied 
to the Riesz basis (e*). □ 

We now begin our discussion of Gaussian interpolants associated to to Riesz-basis se- 
quences. As the first step we state the following result which can be deduced from [iTOt 
Lemma 2.1] and the M. Riesz Convexity Theorem. 
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Proposition 3.2. Let q > and suppose that (xj) is a q-separated sequence in W^, i.e. 

inf \\xk — XpW > q. 

If X > 0, and if [aj ] is a bounded sequence of complex numbers, then the function Mf^ 3 x 
J2ajgx{x — Xj) is continuous and bounded. Moreover, the infinite matrix [gx{xj — Xk))jj^^j^ 
acts as a bounded operator on ip, for all 1 < p < oo. 

This next theorem is an important discovery in the quantitative theory of radial-basis 
functions. 

Theorem 3.3. [9l Theorem 2.3] Let A and q be fixed positive numbers. There exists a number 
9, depending only on d, X, and q, such that the following holds: if (xj) is any q-separated 
sequence in W^, then k^j^k9>^{\\xj — Xk\\2) > ^XljlOP' Z^'" every sequence of complex 
numbers (^j). 

Corollary 3.4. Suppose that X is a fixed positive number. Let {xj : j E N) C M'^ be q- 

separated for some q > 0. Then the matrix {g\{xk — Xj))kj(^n is boundedly invertible on 
£2- In particular, given a square- summable sequence [d^ ■ A; S N), there exists a unique 
square- summable sequence {af^ : jeN) such that 

"^af^gxixk - Xj) = dk, k£N. 

The interpolation operators, whose study will occupy the rest of the paper, are introduced 
in the following theorem, which is a necessary prelude to the main result; its proof will be 
given in the next section. 

Proposition 3.5. Let d G N and let Z C M.'^ be convex, symmetric about the origin and 
bounded with m{Z) > 0. Let X be a fixed positive number, and let {xj : j G N) C M'^ a Riesz 
-basis sequence for L2{Z). 

For any f £ PWz, there exists a unique square- summable sequence {a^p : jGN) such that 

(9) ^af^5A(xfc-Xj) = /(xfc), ken. 

The Gaussian Interpolation Operator Ix : PWz — ^^2(1^'^), defined by 

(10) h{f){-) = Y.^f9x{{-)-x,), 

i&i 

where {a^p : j e N) satisfies ([9]), is a well-defined, bounded linear operator from PWz to 
L2{W^). Moreover, hif) G Co(M'^). 

We now state the main result of the paper. 

Theorem 3.6. Let 5 G i^/2/3, 1] and < (3 < ^36"^ - 2. Assume that Z C R'^ is convex 
and symmetric about the origin, such that 6B2 C Z C B2, and and let {xj : j G N) be a Riesz 
basis sequence for L2{Z). Let I\ be the associated Gaussian Interpolation Operator. Then 
for every f G PWpB2 have f = lim;^^o+ ^x{f) ^2(1^'^) cind uniformly on M.'^. 
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Remarks. The statement of Theorem 13.61 includes the case 6 = 1, i.e., Z = B2. Moreover, 
in this case, the proof allows one to take j3 = 1. However, unless d = 1 (in which case one 
obtains Theorems 4.3 and 4.4 in [I^), this result may well be vacuous, for it is not known if 
L2{B2) admits a Riesz-basis sequence for d >2. In fact, Kristian Seip and Joaquim Ortega- 
Cerda have informed us that the prevailing belief is that, when d > 2, there is no Riesz 
basis for L2{B2) consisting of exponentials; the latter has also demonstrated this to be the 
case for certain allied spaces ^llj. This interesting problem is closely related to interpolatory 
properties of the associated Paley- Wiener space. It is also connected to Fuglede's work [2] 
and his conjecture, and to the recent studies reported in [3], [5], and [15]. 

On the other hand, there do exist bodies Z satisfying the hypotheses of Theorem 13.61 (in 
any space dimension); specifically these are zonotopes. Firstly, given any 5 G (0, 1), there 
exist zonotopes Z such that 5B2 C Z C B2; this fact, well known to convex geometers, 
may be deduced, for instance, as a consequence of ^ Theorem 4.1.10]. As to the existence 
of Riesz-basis sequences for L2{Z), this is proved in [8] for d = 2; the higher dimensional 
version of this theorem - to which [8] alludes - was communicated to us by Yuri Lyubarskii 
(private correspondence) . 

It is also known that Riesz-basis sequences exist for L2{T'^), where T'^ is a symmetric 
cube centred at the origin. Furthermore, in this case, one can provide sufficient conditions 
under which a set of distinct points in forms a Riesz-basis sequence for L2{T'^); see, for 
example, [13] and [1]. These conditions lead to multivariate generalizations of Kadec's famous 
"1/4-theorem" [6]. However, cubes do not quite serve our purpose here; our argument makes 
essential use of the additional flexibility offered by zonotopes. 



4. Proof of the main result 



For m G N we define a linear bounded operator Am on L2{Z) as follows: Let (e^,) C L2{Z) 
be the coordinate functionals for (g"*^^*^' ) : fcGN), i.e., for every h G L2{Z), 



(11) 



pd 



Note that for a = (ai, a2 . . . , a^) G M we have 



(12) \\^{h,el),e~ 



km 



L2{a+Z) 



-i{-+a,Xk) 



) 



L2{Z) 



< Rt 



■b\V>'\\L2{Z)-, 



km 
km 

where Rh is the constant satisfying ([8]). Thus the following extension E{h) of h is locally 
square integrable, hence defined almost everyhwere on M"^. 



(13) 



km 



Let m G N, and define Am ■ L2{Z) — )• L2{Z) by 

(14) Am{hm = E{h){2^{0)xz\ii/2)z{0 
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For h G L2iZ) it follows from ^ that 

(15) P™(/i)||i,(z) = [ \E{h)i2"^u)\'du 

JZ\(1/2)Z 

= 2-"^"^ / \Eih)iv)\^dv < 2-'^-C7-i?^||/,||2 

where C is the number of translates of Z which are needed to cover 2Z. The constant C can 
be bounded by a number which only depends on d, and an induction argument shows that 
at most C"^ translates of Z are needed to cover 2"^Z. 

Proof of Proposition \3.5[ Let A > 0. By Proposition 13.11 and Corollary [331 there is a positive 
constant k so that, for each / G PWz, there is a sequence {cij^^) G £2 satisfying ([9]) and the 
estimate 

(16) ||(af )||2<K||/|b. 

Proposition 13.21 ensures that the function Ix{f), as defined in is continuous and bounded 
whenever / G PWz- 

Next we show that Ix is a bounded operator on L2(M'^). Let / G PWz and let (Oj'**^) £ ^2 
be the sequence given above. By the function Q := X^/^gj^ a^'^'*e~*^''^'*^ is square integrable 
on Z, so (fT2|) ensures that ||Q||L2(a+z) < -^6 IIQIIl2(z) whenever a G M'^. In particular, Q is 
locally square integrable, hence locally integrable, on M^. Combining these facts with the 
exponential decay of g\, we find, via a standard periodization argument, that the function 

^ : 9 ^ ^ (^^)'/'e-bllV(4A) ^^(A)^-^(.,x,>^ 

keN 

belongs to ^2(1^'^) H Li{R'^). Moreover, using ([8|), (jl2p . and (jl6p . we arrive at the estimate 

(17) \\w\\L2{Rd) <C'\\f\\L^^^d), 

where C depends only on A and Rf,. As w is in Li(M'^) n L2{M.'^) and Ia(/) is continuous, 
it follows from general principles that w is the Fourier transform of I\{f)- Thus /a(/) S 
Co(M'^) n L2(M'^) and ||/a(/)||l2(M'*) < C'{27r)-''/^\\fh^^^,), by m and ©. □ 

Proof of Theorem \3M Now fix / G PWz and write /a(/) as 

A(/)(-) = E«f5A((-)-^.)- 

Recall from the preceding paragraph that the Fourier transform of I\{f) is given by 

(18) ^[/A(/)](n) = (^)'^'e-ll«lli/(4^) ^af )e-<--"), u G M'^. 

The proof of Theorem 13.61 proceeds in three steps. 
Step 1. We claim that there is a constant Di < 00 and Aq > 0, only depending on (xj), so 
that 

||-F[/a(/)]I|2 < I?ie(i-'^')/(^")||-F(/)||2, A G (0,Ao]. 
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We start by defining 



and let hx = Hx\z e L2{Z) (thus Hx = E{hx)). 
Suppose that k £ N. Equation ([3]) imphes that 



(19) {27r)''f{xk)= / -F[/](^x)e^<-^-'">dtx = (J^[/],e-^<-'='-)>^. 

Jz 

On the other hand, equations Q and (fTOj) assert that 

(20) {27Tff{xk) = {2T:flxU){xk) 

J-[/A(/)](tx)e^<-'='-)d^z (by (H) 

! 

-||«lli/{4A)^^(^)giK,,«> 
oo „ 

+ V / e-ll"ll2/(^^)FA(u)e^<^^-'">d?/ 
M\2pmHx{u)e'^'"^'''Uu 

oo „ 

/ e-ll"ll2/(^^)/iA(n)e^<^'='">(iu 
Iz 



e 



e 

z 

oo 



Iz 

oo 



oo „ 
.1 JZ\2-1Z 



m=l ^^\2-iZ 



+ ^ 2^-(e-ll2™(-)lli/(4A)A„(/,,),,l^(e-(---)))), 



m=l 

(^[/,(/)],e-<^'--)>^ 

oo 

+ X: (2'^-^:;,(eHl2™(-)ll^/^W^^(/.,)),e-<-'--)>^ 

m=l 

oo 

(-^[/a(/)] + E 2^-yi:;,(e-ll2'"(-)lli/4W^^(/^,)),e-<^-->)^ 

m=l 
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As (e-*<^'='-> -.ken) is a Riesz basis for L2{Z) (in particular a complete system), equations 
(fT9l) and ^ lead to the identity 



(21) T[f] = TMf)] + 2'^-^:;,(e-"2™(-)lli/4(A)^^(/,^)) a.e. on Z. 

m=l 

Suppose now that h £ L2{Z) and m G N. We deduce from (fTCj) that 
<C™i?^2™'^||e-ll2'"(-)lli/(^^)A„(/i))||i^(^) 

< C™i2^2'"'='||e-2""-'^'/(4A)^^(;^))||2^^^^ (gi^^g suppA„(/i)cZ\ izcZ\ ^B2) 

whence 

||2-'='^;,(e-ll2'"(-)lli/(4^)^^)||i,(^) < C7-i?^e-22'"-<5V(4A)_ 
Therefore the linear operator 

n : L2{Z) ^ L2(Z), /. ^ ^ 2-'^^;,(e-ll2'"(-)lli/(4^)^^(/.)) 

is bounded. In fact, as there are numbers Aq > and D, which depend only on C (which 
only depends on d), such that 

(22) ^C7-e-2^'""'^'/(4^)<De-^V(4A)^ Ag(0,Ao], 

the operator norm of tx obeys the following estimate: 

(23) IItaII < RtDe'^^/'-^^^ whenever A < Aq. 
As the operator tx is positive, ([2T]) yields 



||^[/]||2 Whxh > {m,hx)z > (e-"-"'/('")/iA,/iA);, > e-'/^^'^\\hx\\l 
Consequently, 

(24) \\hxh<e'/(''^\\mh. 
Thus, from 1^ and^ we get 

(25) mhmzh < wmh + \\rxihx)h < (i + RtDe^'-'^^/^'^^nmh. 

Our next step is to estimate ||-F[/a(/)] |j|.^^^||2- Equation ([18]) implies that 

(26) mhm^.jl 

e-\H\l/(^>^)\Hx{u)\^ du 

oo 
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CXD „ 

fr^i Jz\2-^z 



IZ\2-^Z 



in=l 

CO 



in=l 



oo 
m=l 

By changing Aq and D, if need be, one obtains, as in (|22]) . 

oo 

(27) ^g-22'"5V{8A)^m<^^-5V(2A)^ Ag(0,Ao]. 
m=l 

Combining (I25p and (I26p proves our claim. 

Step 2. Let / G PTV/^Bj. There is a positive constant such that 

(28) ||/-/A(/)||2<I)2e('^'-^^'+^)/(^^)||/||2, 
for all < A < Aq. 

Remark. Note that ^ implies that hmA^o+ -^a(/) = / in L2(IK'^)- 
To prove (p8]) we define fx = e^^^'^'^^Tx, 

Mx : L2{Z) L2{Z), h ^ e^^^^ll-ll')/^"-^)/!, and 
Lx: L2iZ) ^ L2{Z), h ^ R o o Ix o J^-\h), 

where R : ^2(1^'^) — )• L2{Z) is the restriction map. 



Proposition 4.1. T/ie map Id + o Ma is an invertible operator on L2{Z), and (Id + ta o 
Ma)-i = La. 

Proof. Let /i G PWz- From ()2ip we obtain (a.e. on Z) 

F[h] = T[Ix{h)] + TA(elHlV{4A)^[j^(;,)]|) 

= T[Ix{h)] + fx o Mx{T[Ix{h)]) = (id + fx o Mx)Lx{T[h]). 

This implies that Id + ta o Mx is surjective and is a left inverse of the bounded operator Lx- 
Next we show that Id + ta o Mx is also injective. To that end, let (Id + fx° Mx){h) = for 
some h G L2{Z). Then 

= ((Id+fAoMA)(/i),MA(/i)>^ = {h,Mx{h))^ + {fx{Mx{h)),Mx{h))^ > {h,Mx{h))^ > 0, 

the first inequality above being a consequence of the positivity of fx- Hence {h, Mx{h))z = 0, 
which implies that h = 0, because Mx is a strictly positive operator. The injectivity of 
Id + Ta o Mx follows. Thus Id + ta o Mx is invertible, and its inverse is La. □ 
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Proposition 14. II provides the following identity on Z: 

T{f\ - = [Id - (Id + fA o Ma)"'] W]) = (Id + TA o Ma)-i o o My^{T\f\). 

U f e PWf^B2, then ([23]) and Step 1 provide 

(29) mf]-nh{f)]\j2 < ||(Id + fAoMA)-l|| llfAll I|Ma(-F[/])||2 

<Z)^e(l-'^^)/(4A)gl/(4A)^2^g(-52)/(4A)||^^(^[^])||^ 

=: I)'e(i-2^')/(4^)||ell-ll'/(^^)(^[/])||2 
<^/g(/3^ + l-25^)/(4A)||^[^]||_ 



Now the first inequality in (|26p yields 
(30) ||m(/)]L.,J|' 

oo 

<X;2'^-e-2^™^^/(s^)p„(/.A)||i 

m=l 

oo 

< i?^ 5; C-e-2^'"^V(8A)||^||.|li/(4A)^[^^(^)]|^||2 ^ 
m=l 

<i?^Z)e-^V(^^)||ell-lli/(^^)^[/A(/)]U||^ by (IS 



I2J 
1 2 



< i?^i?[||e(ll-ll^^^)/(4^)(m(/)]|z - -F(/))||2 + ||e(ll-ll^^^)/(4^)^(/))| 

If we restrict to / G then, by (p9]) . 

mUm^^jl < i?^I^[l?'e(^^+^-2^^)/(^^)e(i-^^)/(^^) +e('^^-^^)/(^^)]^||^(/))||i. 

Combining this with ([2]), and using (j29p once again, we obtain the following estimate for 
some constant D2: 

Step 3. Suppose that / G PW(^b2- There exist constants Ai E (0,Ao] and D3 so that 



for all < A < Ai and x G M'^. In particular limA_j.o+ -^a(/) = / uniformly on M*^. 

We first observe that, we can find, as before, numbers Ai G (0, Aq] and D" > 0, such that 

00 

(31) m'/\Z)Rl C"-/22'^™/2e(4-2^'")/(i6A) < whenever < A < Ai. 

Let X E M"' and / G PWfiB^- We use dSD to write 

(32) \h{f ){x) - f{x)\ 



1 



[T[h{mu)-T[f]{u)y-^du+ [ F[h{mu)e"-du 
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- (^[ii-^[^a(/)]u --^miii + 

From the BCS inequality and ([29l) we deduce that hm;^_j.o+ ||-^[-^a(/)]U ~-^[/]IIi = 
argument similar to that in (j26p yields 

oo „ 

m=l •^2"'Z\2™--lZ 
oo „ 

oo 

< m^^\Z) 2'^"^||e-2""ll-ll2/(^^)A„(/iA)||2 (by the BCS inequality) 

m=l 

oo 

< m'/\Z)Rl J2 C"/22'^-/2e-2''"'^'/(i6A)||^^||^ 

m=l 

^ by (fT5]) and since supp(^rn.(^)) C Z \ -Z^ 
= Z)"||e(IHIi-'5^)/(4A)^[j,(/)]|^||^ (by m) 

< Z)"e(i-^^)/(4A)[||^[j,(;)]|^ + 

< D'D"e(^'+2-3'5')/(4A)||^[/]||. (by ([29])) 

This concludes the proof. □ 
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